#pragma once

#include <queue>

// 阻塞队列的实现

const int defaultCapacity = 5;

template <typename T>
class BlockQueue
{
protected:
    // 判满
    bool IsFull() { return _q.size() >= _capacity; }

    // 判空
    bool IsEmpty() { return _q.empty(); }

public:
    // 构造
    BlockQueue(int capacity = defaultCapacity) : _capacity(capacity)
    {
        pthread_mutex_init(&_mutex, nullptr);
        pthread_cond_init(&_full_cond, nullptr);
        pthread_cond_init(&_empty_cond, nullptr);
    }

    // 入队列
    void EQueue(const T &in)
    {
        pthread_mutex_lock(&_mutex);
        // 生产者调用
        while (IsFull()) // bug??
        {
            // 应该让生产者线程进行等待
            // 重点1：pthread_cond_wait调用成功，挂起当前线程之前，要先自动释放锁！！
            // 重点2：当线程被唤醒，默认就在临界区内唤醒！要从pthread_cond_wait成功返回，
            // 需要当前线程，重新申请_mutex锁！！！
            // 重点3：如果我被唤醒，但是申请锁失败了？？我就会在锁上阻塞等待！！！
            _psleep_num++;
            // 问题1：pthread_cond_wait是函数吗？有没有可能失败？pthread_cond_wait立即返回了
            // 问题2：pthread_cond_wait可能会因为，条件不满足，pthread_cond_wait伪唤醒
            pthread_cond_wait(&_full_cond, &_mutex);
            _psleep_num--;
        }
        _q.push(in);
        if (_csleep_num > 0)
        {
            pthread_cond_signal(&_empty_cond);
            std::cout << "唤醒消费者..." << std::endl;
        }
        pthread_mutex_unlock(&_mutex);
    }

    // 出队列
    T Pop()
    {
        pthread_mutex_lock(&_mutex);
        // 消费者调用
        while (IsEmpty())
        {
            // 应该让消费者线程进行等待
            _csleep_num++;
            pthread_cond_wait(&_empty_cond, &_mutex);
            _csleep_num--;
        }
        T data = _q.front();
        _q.pop();
        if (_psleep_num > 0)
        {
            pthread_cond_signal(&_full_cond);
            std::cout << "唤醒生产者..." << std::endl;
        }
        pthread_mutex_unlock(&_mutex);
        return data;
    }

    // 析构
    ~BlockQueue()
    {
        pthread_mutex_destroy(&_mutex);
        pthread_cond_destroy(&_full_cond);
        pthread_cond_destroy(&_empty_cond);
    }

private:
    std::queue<T> _q;           // 阻塞队列
    int _capacity;              // 队列容量大小
    pthread_mutex_t _mutex;     // 队列本身也是临界资源，需要保护
    pthread_cond_t _full_cond;  // 当队列满时
    pthread_cond_t _empty_cond; // 当队列为空
    size_t _psleep_num;         // 休眠的生产者数量
    size_t _csleep_num;         // 休眠的消费者数量
};